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(54) Distributed processing system and distributed job processing method 



(57) A distributed computer system includes a stor- 
age device 32 for saving, in a referable manner, data 
pertaining to a history of execution of jobs processed by 
a computer; a queued job completion time computation 
function 1 05 and a server availability computation func- 
tion 106 which predict a completion time of a loaded job 



from the processing capability and operating status of 
the computer; and a job execution priority management 
function 103 for changing the priority of the loaded job 
. in accordance with the predicted completion time of the 
job such that the job is completed within the execution 
time limit. 
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Description 

BACKGROUND OF THE INVE^^^ON 
5 1 .Field of the Invention 

H^ft^h . l^^ '""^"^'l" '^1^^^' *° ^ distributed computer system which integrates a plurality of computers (or servers) 
ih Ih ^fflr,' ' " '° ^ '^'"'"""'^'^ ^y^^^"^ ^"^ ^ ^"^^^'buted job process) g meThod 

which effectively process a job loaded by a user, within a user's desired time limit. 9 memoa, 

2.Description of the Related Art 

[OT02] Nowadays a computing system has become an important element in business activities, to such an extent 
that we can say wrth assurance that there remain no business activities which do not involve a computing s^S 
Parhcularfy, as a result of proliferation of the Internet and relevant technological innovation, which started in the fate 
nnn,', ' '^'^'"^ °' ^ '^^^ ^ore imporlant than ever 

hThLinif l°t ' " ^''^ globalization of business activities to the extent 

that business activrties have become borderless, competition among corporations has become more severe Among 

h^nn^n. 7TT^ fl^T-^J ^''^^ ^''^ ^"^'""^ P^^^^^'ng of a certain business operation must 

ToZTn T. I r ? ^ P:^^^^^^^'"^^ P«^'°^ °f even when this results in a delay in anofher business 

operation. If a corporation has failed to introduce a new product or service into the ma*et earlier than competitors the 
corporation cannot prevail in competition among corporations and fails to survive 

[0004] in orderto efficiently process, within a short period of time, business operations stemming from every site of 
business activit^s. corporations have introduced a large amount of administrative resources and established^ large- 
scale distnbuted computer system, by means of interconnecting a plurality of computers (e.g.. servers) by way of a 
local area network (LAN) or a wide area networt<. «' ; uy wdy or a 

[0005] In relation to a case where a processing unit to be processed by a distributed computer system-which is 
ca ed a job. a process, or a task-is executed by a computer (or a server), there have already been known a pluSity 

u i rr„n nf r ^T'"""^"' °' °' — — ces and optimal distribution of jobs for effS 

utilization of server resources and improvement of processing efficiency. «"BC"ve 

[0006] As a method of distributing jobs in a distributed processing computer system, the following have already been 

oJ?.T'; ^ ^ ' °^ "'''""'"^ '""^ °' '"^^^ "^''^^ accordance with the statuS of c nsuXrion 

of respective server resources, as described in Japanese Patent Application Laid-Open No. 1 1 406/1 998 (2) a method 
of predicting beforehand the amount of sender resources which are to be consumed by jobs to be executed and of 

oTSLore Of r '^rr^, °' ^^"'^^ ^° ^^^^ ^^^^^ exceed a toS a^ou 

of resources of the serve, as descnbed in Japanese Patent Application Laid-Open No. 19864/1 998; and (3) a method 
of distnbuting jobs in accordance with a preset policy. '"sinoa 

Sv/=.rL!?"r^'' TT efficiently processing jobs loaded in a distributed computer sys- 

izatiorof S?HfllTH ""'f ■ ^^^""^ substantially no techniques which, at the time of iti- 

J distributed computer system, enable completion of jobs within a user's desired time limit 
[0008] Servers which constitute a large-scale distributed computer system are very expensive products Since the 

Srerrre^o'urclr.''^ 

fJfh!.L!!;?iLfJ^^^' "'f f ^ '^'9^-^'^'^ distributed computer system, billing has hitherto been perfomied on 
the bas s of a ttack record of use of senrer resources, regardless of whether or not a job required by the user has been 
«>^P-»-^."-« "-^t. For example, there has been practiced a method Inlhich ^e toiling 
infonnation is saved in a job execution history: a department which has used respective server resources, a user, an2 
hours during which the sen/er resources have been used, and in which the thus-saved data a,^ compiled 

tern A fl J^nrohS^' Hlf'T.^'V"^*'""'^'^.'^ """^'"^ ""'^^ ^ large-scale distributed computer sys- 

Lr^lS'^^ r ! f •■«''"«««"9 a job; a user cannot ascertain beforehand whether or not the job will 

?esoumcL constr^^^^ ^^f f " hi' "T' """^^ ^"""^ - t,isis of 

expec^d Vr^eTrnft regardless of whether or not the requested job has been completed within the user's 

TrllLr''^ conventional techniques enable efficient distribution of jobs loaded into a distributed computer system 
m tr"'^''i'" '"J^J^^T^ ^""^ '^^^ A« ^ °f distributing jobs, there is 

status of respective servers at the time of startup of the jobs. oiiouimy 
[0012] Under this method, jobs are processed in the sequence in which the jobs have been loaded by the users 
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Therefore, a completion time of a job changes greatly in accordance with the number of servers of the distributed 
computer system or the availability status thereof. For this reason, great difficulty is encountered when the user predicts 
a completion time of a job beforehand at the time of loading of the job. 

[0013] As another previously-described method of distributing jobs, there Is disclosed (2) a method of selecting an 
5 optimum server in consideration of resources of servers which are available at the time of distribution of jobs and 
statuses of other jobs, and of executing the jobs when there are executed jobs Involving use of a known amount of 
server resources over the lifetime of the jobs (i.e., over a period from the time the jobs are started until the time the 
jobs are completed). 

[0014] However, the user cannot ascertain completion times of the jobs loaded by other users when loading his/her 
10 job. Hence, under this method, the user cannot ascertain a completion time of the loaded job beforehand. 

SUMMARY OF THE INVENTION 

[0015] Present business activities entail a necessity for processing various jobs; that is, a job which Is to be processed 
15 within a short period of time or a job whose processing Involves consumption of several days. In the case of a single 
job whose processing involves consumption of several days, when the amount of server resources to be consumed 
during the lifetime of the job cannot be examined beforehand, the job distribution method cannot be used. 
[0016] In this way, the related-art job distribution methods are for efficiently processing jobs within the shortest periods 
of time in the sequence in which the jobs are loaded into a distributed computer system. However, these methods do 
20 not taken into consideration a timetable element; that Is, a user's desired completion time of a job. 

[0017] In relation to billing processing of a related-art distributed computer system, track records of use of the com- 
puter system pertaining to jobs processed by respective servers (e.g., departments which have used the computer 
system, users, and operating hours) are compiled at a single location. A track record of use of the computer system 
is compiled on a per-user basis, and usage costs of the computer are billed. The track record of use of the computer 
25 used as a basis for billing a computer usage fee does not take into consideration whether or not the requested job has 
been completed within the user's desired time limit. 

[0018] When the jobs have been processed in the sequence in which they had been loaded and If a job has not been 
completed within a user's expected time limit, the user's desire may be satisfied by means of executing his/her job at 
a higher priority than other jobs. The fact is that no consideration has hitherto been given to the quality of service for 
30 computer users. From the standpoint of users of a computer system, a track record of use of a computer system is 
preferably compiled in consideration of whether or not a user's requested job has been completed within a desired 
time limit. 

[001 9] The invention is.to solve the above-described problems In the art and aims at providing a distributed processing 
system and a job distribution processing method, which enable prediction of a completion time of a user's requested 

35 job and distribution of jobs in consideration of completion time limits of Jobs at the time of utilization of a computer system. 
[0020] The Invention also aims at providing a distributed processing system and a job distribution processing method, 
which perfomns billing operation in accordance with a service afforded to a computer user In consideration of whether 
or not the user's requested job has been completed within a desired time limit. A distributed processing system ac- 
cording to aspect 1 of the Invention corresponds to a distributed processing system including a plurality of computers 

40 linked together by way of a network, the system comprising means (a storage device 32) for saving, in a referable 
manner, execution history data pertaining to a job processed by the computers; means (a queued job completion time 
computation function 105) for specifying an execution time limit of a job loaded by a user of the computers; means (a 
server availability computation function 106) for predicting, from processing capacity and operating conditions of the 
computers and the execution history data pertaining to the job, a completion time of the job which is loaded by the user 

45 by means of designating an execution time limit; and means (a job execution priority management function 103) for 
changing the priority of the job in accordance with the predicted completion time thereof such that the job is completed 
within the time limit. 

[0021] By means of the distributed processing system according to aspect 1 , a completion time of a Job is predicted 
from processing capacity and operating conditions of the computers and the execution history data pertaining to the 
50 job. When a result of prediction has exceeded the execution time limit of a job of interest, the job can be completed 
within the designated execution time limit, by means of changing the priority of the job. 

[0022] According to aspect 2, the distributed processing system of aspect 1 is characterized In that the means for 
predicting a completion of a Job enables prediction of a completion. time of a job which is currently executed and pre- 
diction of completion times of queued jobs. 
55 [0023] By means of the distributed processing system of aspect 2, the means for predicting a completion time of a 
job enables prediction of a completion time of a job which is currently executed and prediction of completion times of 
queued jobs. Hence, there can be performed appropriate distribution of jobs involving effective utilization of resources 
such that a loaded job is completed within the shortest period of time. 
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[0024] Accordingto aspects, the distributed processing system of asoect 1 orP IsrharontoriT^rt hwfMrfv,^ 
means for selecting from the execution hlsto^ data a job^Llogous t^^^^^^^ 

for predicting a completion time of a loaded job predicts a completlor. time of aTofdedTb by^^^^^^^^^ 
history data pertaining to the selected analogous job reierence to execution 

=rr.xrnr ofar ^^^^^^^ - ^^^^^^x 

10 m!f n!f distributed processingsystem of aspect 1 or2 is characterized by furthercomprisina 

roolyi Bv mean, „'f?H t '.T^ °' ^ ^^^^^^^^ '"^^ Predicted execut^n 'me 

[0027] By means of the distributed processing system of aspect 4. even when a job analogous to a loaded^ob JTs 

^^""."""f L'^ P^^*' ^'"^^ °f tl^^ i°b be predicted by means o? the user en e^na a 

predicted execution time. Hence, processing of the system can be pursued s or ine user entering a 

[0029] By means of the distributed processing system of aspect 5, a computer usage fee per unit time for a loaded 
mnol^ i ^""^^ increased by the means for changing the priority of a job 

[0031] By means of the distributed processing system of aspect 6, a computer usage fee per unit time for a loaded 

mn^oi A w-^" ^ '"^'^ designated by the user and a computer usage fee ^ 

S fuLf roSSna Samta mLnf t"'"' °^ ^"^ °' ^^^"^'^ ' '^-"^^ ^ - characterized 

oy runner comprising charging means for increasing a computer usage fee per unit time for the loaded ioh whon 

SI K ^ ^""f °' P'»<»sstog sy««ii M a^ect 7. a computer usage tea per unit time tor a lob whose 

[0036] According to aspect 9. the distributed processing system of any one of aspects 1 through 8 is characterized 

00371 Bv rSinTr T^T . " P^^^^^ °^ ^"^^ '"^-^ed job is changed. 

Sm2t»? Tk ^ C'stributed processing system of aspect 9, when completion of the job Is not expected to be 
7^^^^^. t J" ^ ""^^^"^'^ time limit even if the priority of the loaded job Is changed a user can be 

prompted to take an appropriate countemieasure. by means of providing the shortest predicted com^n oJt^e 

[0038] According to aspect 1 0, the distributed processing system of aspect 9 is characterized in that th« nr«riint«H 
stulLruTr" " ^ "^^^^ ""'"'"'^ *° be™: tHeTol a':'^^^^^^^^^ 

S?hi!l ^^y.'"®^"® distributed processing system of aspect 10. when the job is not expected to be completed 
withm a designated execution time limit, provision of Infomnation satislylng the user and promptin7a usertoTake a^ 
appropriate countermeasure can be attained, by means of pa,,.ding the soonest predictJS Zpre'on t"e^^^^^^^^^ 
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and a computer usage fee per unit time. 

[0040] A distributed job processing method according to aspect 1 1 of the invention corresponds to a distributed job 
processing method employing a plurality of computers linked together by way of a network, the system comprising the 
steps of specifying an execution time limit of a job loaded by a user of the computers (S21 ); predicting, from processing 

5 capacity and operating conditions of the computers and execution history data pertaining to the job processed by the 
computers, a completion time of the loaded job {S22 through S27); and changing the priority of the job in accordance 
with the predicted completion time thereof such that the job is completed within the time limit (S28: fail to complete a job). 
[0041] By nneans of the distributed job processing method according to aspect 11, a completion time of a job is 
predicted from processing capacity and operating conditions of the computers and the execution history data pertaining 

10 to the job. When a result of prediction has exceeded the execution time limit of a job of interest, the job can be completed 
within the designated execution time limit, by means of changing the priority of the job. 

[0042] According to aspect 1 2, the distributed job processing method of aspect 1 1 is characterized in that, in the step 
of predicting a completion of a job, there are predicted a completion time of a job which is currently executed and 
completion times of queued jobs. 
IS [0043] By means of the distributed job processing method of aspect 12, in the step of predicting a completion time 
of a job, there can be separately predicted a completion time of a job which is currently executed and completion times 
of queued jobs. Hence, there can be performed appropriate distribution of jobs involving effective utilization of resources 
such that a loaded job Is completed within the shortest period of time. 

[0044] According to aspect 13, the distributed job processing method of aspect 11 or 12 is characterized by further 
20 comprising the steps of electing from the execution history data a job analogous to the job loaded by the user; and 
predicting a completion time of a loaded job, by reference to execution history data pertaining to the selected analogous 
job. 

[0045] By means of the distributed job processing method of aspect 13, provision of the means for selecting from 
the execution history data a job analogous to the job loaded by the user enables retrieval of an analogous job from the 
25 execution history data when an analogous job is unknown, thereby enabling an improvement in the accuracy of pre- 
diction of a completion time of a job. 

[0046] According to aspect 14, the distributed job processing method of any one of aspects 11 through 13 is char- 
acterized by further comprising the steps of Inputting a predicted execution time of a job loaded by the user; and 
predicting a completion time of a loaded job, by reference to the entered, predicted execution time. 
30 [0047] By means of the distributed job processing method of aspect 1 4, even when a job analogous to a loaded Job 
has never been performed in the past, the completion time of the job can be predicted by means of the user entering 
a predicted execution time. Hence, processing of the system can be pursued. 

[0048] According to aspect 15, the distributed job processing method of any one of aspects 1 1 through 14 is char- 
acterized by further comprising the step of Increasing or decreasing a computer usage fee per unit time for a loaded 
35 job in accordance with a change in the priority of the job when the priority of the loaded job has been changed in the 
step of adjusting the priority of a job. 

[0049] By means of the distributed job processing method of aspect 15, a computer usage fee per unit time for a 
loaded job Is increased or decreased in accordance with a change in the priority of the job, thereby enabling billing 
operation which appropriately nnalntains a balance between the execution time limit designated by the user and a 
40 computer usage fee. 

[0050] According to aspect 16, the distributed job processing method of any one of aspects 11 through 15 is char- 
acterized by further comprising the step of Increasing a computer usage fee per unit time for the loaded job when the 
priority of the loaded job Is increased in the step of changing the priority of a job. 

[0051] By means of the distributed job processing method of aspect 16, a computer usage fee per unit time for a 
45 loaded job is increased when the priority of the job is increased, thereby enabling billing operation which appropriately 
maintains a balance between the execution time limit designated by the user and a computer usage fee. 
[0052] According to aspect 1 7, the distributed job processing method of any one of aspects 11 through 1 6 is charac- 
terized by further comprising the step of increasing a computer usage fee per unit time for the loaded job when priorities 
of other jobs are lowered in order to Increase the priority of the loaded job in the step of changing the priority of a job. 
so [0053] By means of the distributed processing system of aspect 17, a cornputer usage fee per unit time for a job 
whose priority has been.lowered for increasing the priority of another job is decreased, thereby enabling billing operation 
which appropriately maintains a balance between the execution time limit designated by the user and a computer 
usage fee. 

[0054] According to aspect 1 8, the distributed Job processing method of 1 7 Is characterized by further comprising 
55 the step of determining a computer usage fee such that there Is achieved a counterbalance between the amount of 
decrease in the computer usage fee for the jobs whose priorities have been lowered and the amount of increase in 
the computer usage fee for the job whose priority has been increased. 

[0055] By means of the distributed processing system of aspect 1 8, there Is perfomned a billing operation such that 
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there is achieved a counterbalance between the amount of decrease in the computer usage fee for the jobs whose 
fncrl'^SL Tn^r '°r'"' f °' '"'^'■^^^^ '""^ f« the job whose p orirhas been 

system "'^ ^ '° " ^'""^'"^ « '^^"^P-t^^ ^^age fee of the entire processing 

[0056] According to aspect 19, the distributed job processing method of any one of aspects 11 through 18 is char- 
actenzed by further comprising the step of providing the shortest predicted completion time of the joL when ^he job L 
chLged ' "'"^ ^^^^ Pri°"ty °f the loaded Job te 

Sfh^?. ""^T!, °' distributed processing system of aspect 1 9, when the Job is not expected to be completed 
within a designated execution time limit even if the priority of the loaded job is changed, a user can be promp^S to 

oSsai" "IZIT r"'"ToTZ'' "^"'"^ °' '"'^''"'^ P'^"'''^^ °°-P'««on time of the o^ 
E JlZ ? processing method of aspect 1 9 is characterized by further com- 

Z'ZZ^^elTeZ^^^^^ ''''''''' °^ -^^^ ^ --P"^- 

w?h^!l ""^T!. ^^'^'P^te'^ processing system of aspect 20, when the job is not expected to be completed 
withm a designated execution time limit, provision of infomiation satisfying the user and prompting a user toTake an 

20 BRIEF DESCRIPTION OF THE DRAWINGS 
[0060] 

oi thl invent°o^ r^^*^"" configuration of a distributed processing system according to an embodiment 

Fig^2 is a block diagram showing an example configuration of the principal functions of the distributed processina 
system according to the embodiment; u»i>iouiea processing 

pin "P^'^*"" distributed processing system according to the embodiment- 

Fig. 4 IS a view showirjg a job request foimat to be sent to a job queuing sen/er oaimeni. 
Fig. 5 is a view showing a result of retrieval of analogous jobs in list form- 
Fig. 6 is a view showing a data fomiat to be used for managing operating conditions of respective servers- 

Fig. 8 IS a view showing a storage fomiat of job execution history data- 
Fig. 9 is a flowchart for describing operation of charge aggregation operation- and 

Fig. 1 0 IS a view showing an output fomiat of a track record report about usage hours of a CPU according to a user. 
DESCRIPTION OF THE PREFERRED EMBODIIWENTS 
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KlJL^rl ^'"^''^'"^"t °' the invention will be described by reference to the accompanying drawings Fig 1 is a 
block diagram showing the configuration of a distributed computer system which implements a distributed prSessina 
uSion ofl^orn' 1° " ^"^^^-^'^ '"-"tion. Fig. 2 is a block diagram showing an examptrunSon^i^^^^^^^^ 

[0062] As Shown in Fig. 1 , a client 2 is a computer whteh loads a job. A job queuing server 31 is a computer which 
^u^r ^ T'^K^' ^ j^'' « "'^'^ time limit, searches for a se^Tr^lpa^^^i^ 

rScJor T ^"J'.f *^'^"tes the job to such a server. A storage device 32 for saving data pertaSg to 

lerver 3? (hereinafter simply called "job execution history data") is connected to the job queuing 

fSb S^r^^,^ sT S t2„;^?,*=°'"P"*«'^ ^ ^ ^°'<«"g '"P"t and an application program, which are to be used 
for a job. Servers 51 , 52. and 53 are computers for executing a job. A charge aggregation server 6 is a comouter for 

atttored' TlT' °" '"'^ '^^^ ^i'" -Vu" fl.e ^ d "n app7ca«on ^te 

are stored in a storage device connected to the sen/ers 41 42 «>hh"''«»""'> me 

[0064] The client 2 and the servers 31 , 41 . 42. 51 , 52, S3, and B are electronic computers, such as personal computers 
tUT T r- interconnected by way of local area networks 10. 12 and a wide area neZk 1° 

[0065] As shown in Fig. 2. the job queuing server 31 comprises a job history reference function 1 01 for referrina to 
ZZTr' 'k ' '""".^ °' '""^ P^^*^ ^ ^'"^^^^ saving function 1 02 for sav!,gTob exTution 

bl lomotfJH^ 1 ^''^"j'" P"°^'ty "i^nagement function 1 03 for determining a priority of a job such that a jS is to 
becompletedwithinauser-sdesiredtimelimitjajobdistributionfunctlonlOAofselectlnganoptiLserverforei^^^^^^^ 
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a loaded job and automatically distributing the job to the thus-selected server; a queued job completion time compu- 
tation function 105 of predicting a completion time of a queued job; a server availability computation function 106 of 
predicting a completion time of processing being executed by a server; a sen/er performance management function 
107 for normalizing the capacity of a server which executes a job; and a server operation schedule management 
5 function 1 08 for managing a planned schedule for a server which executes a job. 

[0066] The operation of the distributed computer system having the foregoing configuration will now be described 
by reference to a flowchart shown in Fig. 3. 

[0067] When a user of the client 2 executes a job, in step S21 the user specif ies an execution time limit in the form 
of a job request form shown in Fig. 4, thus loading the job into the job queuing server 31 . At this time, if there is no job 

10 completion time or desired time limit, the user specifies numeral "0" in an expected job completion date field. 

[0068] If a job analogous to the job which is to be executed this time has ever been executed and the user knows 
an execution number of the analogous job, the user specifies the execution number of the analogous job. If a job 
analogous to the job which is to be executed this time has ever been executed but the user does not know the execution 
number of the analogous job, the user specifies numeral "0" for the execution number of the analogous job. If a job 

15 analogous to the job which Is to be executed this time has never been executed, the user specifies a special character 
and a user's predicted time (seconds) which will be required before completion of a job next to numeral "1." 
[0069] Next, in step S22 a detemilnation is made as to whether or not the execution number of the analogous job is 
designated. If numeral "0" is specified, processing proceeds to step S23. In contrast, if a special character and a 
user's predicted time (seconds) which will be required before completion of a job are specified next to numeral "1,". 

20 processing proceeds to step S25. If the execution number of the analogous job Is designated with a numeral other 
than those set forth, processing proceeds to step S24. 

[0070] If the user has specified numeral "0" as the execution number of the analogous job, in step S23 the analogous 
job is retrieved from job execution history data 32 by means of the job history reference function 1 01 , At that time, the 
job history reference function 101 utilizes, e.g., a user's name, the kind of a job, and the name of a task unit group. 

25 The job queuing server 31 displays a list of results of retrieval of analogous jobs in the form of an analogous job display 
format shown in Fig. 5. The user selects an execution number of an analogous job. When the execution number of the 
analogous job has become known by means of any one of the methods, in step S24 the job history reference function 
1 01 searches, from the job history data 32. for a time which will be required before completion of the job. 
[0071 ] Next, the availability of the server capable of executing the job loaded this time is computed, by means of the 

30 server availability computation function 1 06. Specifically, a completion time of the loaded job is precisely predicted on 
the basis of a job progress rate of the job currently executed in the server and an operation schedule of the server. 
[0072] The server availability computation function 106 receives infonnation about computation capability of each 
server (SPEC) from the server perfonnance management function 1 07, which manages computation capability of each 
server. For instance, computation capability is computed by the following equation. 

35 

SPEC = Frequency of a CPU (MHz) x the number of CPUs x real 
storage capacity (MB) 

40 

[0073] Next, the server availability computation function 106 ascertains a timetable and hours during which a server 
will be available with regard to the respective servers, by way of the server operation schedule management function 
1 08. For example, if a server is described as being scheduled to stop operation 12 hours from now, the server is omitted 
from candidates available for a job. 
45 [0074] Finally, In order to compute a job progress rate of each server (PROG), the server availability computation 
function 1 06 merges operating conditions of respective servers in the data format shown in Fig. 6. At this point in time, 
the availability (AVA) of each server with regard to queued jobs can be computed. For example, a job progress rate 
and availability can be computed in the following manners: 

50 

PROG = time elapsed for executing a job (seconds) x time required 
until completion of the job (seconds) 



AVA = job progress rate (PROG) x computation capability of a server 

(SPEC) 
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[0076] Next, there will be computed a time required until completion of N queued iobs OueuPri inhc 

[0077] For instance, job consumption capability of a job for which a server of qppr mo • 
de,e™;„.<, ,00 X 60 . 5000 When ,hlsT,b is ex. J,a by a selr hiTJ cl^puM;„ iZ^SP^^^^^^ 
,„ '='""Pl«»" <=' 'f^ iob becomes 5000/200 . 25 (s*:oS * " ' ' 

' *''![® ''^ detemilned a requirement for completing within a time limit a job requested bv the user this 
[0081] Criteria for revision of computer usage fees are as follows 

Reqtlme > current time + availability (AVA) + completion time of a queued job (Qutime) 
[0086] Next, the user renders a final detemiination of whether or not to execute a iob on th*> hfl«i= «f th- 

s„*,^rirrerbrr„rsir„?rc^^^^^^^^ 
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[0090] Next, the charge aggregation processing of the embodiment will be described by reference to a flowchart 
shown in Fig. 9. The charge aggregation server 6 has the function of compiling charge aggregation infomiation. which 
is based on a computer usage fee per unit time set at the time of changing of priority of a queued job, from the job 
execution history data saved in step S32 and of outputting the thus-compiled information. 
5 [0091] In step S33, a computer usage fee is computed on a per-user basis from the Information which assumes the 
storage fonnat of the job execution history data 32 and is shown in Fig. 8. For instance, a computer usage fee Is 
computed on a user-by-user basis in the output format shown in Fig. 1 0. Here, an individual computer usage fee is 
determined, by means of multiplying a computer usage fee per unit time by a time which elapses before completion 
of a job. 

10 [0092] As mentioned above, in the present embodiment, there is embodied a function of billing a computer usage 
fee in accordance with a rate of revision of a priority when a user has changed priorities of queued jobs in order to 
complete a job by a user's desired date and time. In this way, when a user uses a distributed computer system with a 
higher priority, a bill corresponding to the use of the system can be issued, thereby providing equitable service to users. 
[0093] As has been described, according to the invention, a user predicts a completion time of his/her requested job 

15 beforehand and changes the priority of the job while ascertaining operating status of a computer. As a result, there are 
provided a distributed processing system and a distributed job processing method, which provide jobs in consideration 
of a user's desired completion time limit. 

[0094] Further, the Invention has embodied a function of lint<lng a change in the priority of a queued job with a 
computer usage fee per unit time. There is perfonmed billing operation which takes into consideration a case where a 
20 requested job cannot be completed with a user's desired time limit. As a result, there can be provided a distributed 
processing system and a distributed job processing method, which issue bills to users equitably. 



25 



Claims 
1 



A distributed processing system including a plurality of computers linked together by way of a network, the system 
comprising: 



means for saving, in a referable manner, execution history data pertaining to a job processed by the computers; 
30 means for specifying an execution time limit of a job loaded by a user of the computers; 

means for predicting, from processing capacity and operating conditions of the computers and the execution 
history data pertaining to the job, a completion time of the job which is loaded by the user by means of des- 
ignating an execution time limit; and 

means for changing the priority of the job in accordance with the predicted completion time thereof such that 
35 the job is completed within the time limit. 

2. The distributed processing system according to claim 1 , wherein the means for predicting a completion time of a 
job enables prediction of a completion time of a job which is cun-entty executed and prediction of completion times 
of queued jobs. 

40 

3. The distributed processing system according to claim 1 or 2, further comprising: 

means for selecting from the execution history data a job analogous to the job loaded by the user, wherein 
the means for predicting a completion time of a loaded job predicts a completion time of a loaded job, by 
45 reference to execution history data pertaining to the selected analogous job. 

4. The distributed processing system according to claim 1 or 2, further comprising: 

means for inputting a predicted execution time of a job loaded by the user, wherein the means for predicting 
50 a completion time of a loaded job predicts a completion time of the loaded job, by reference to the entered, 

predicted execution time. 

5. The distributed processing system according to claim 1 or 2, further comprising: 

55 charging means for increasing or decreasing a computer usage fee per unit time for a loaded job in accordance 

with a change in the priority of the Job when the priority of the loaded job has been changed by the means for 
adjusting the priority of a loaded job. 
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6. The distributed processing system according to claim 1 or 2. further composing: 

l^fJ^i"? I"®®"^ increasing a computer usage fee per unit time for the loaded job when the orioritv of the 
^ loaded job IS increased by the means for changing the priority of a job. ^ 

7. The distributed processing system according to claim 1 or 2. further comprising: 

rnh^J" «rf r^^^V"' '""T^'"^ ^ computer usage fee per unit time for the loaded job when priorities of other 
prSirof aloT '° ^'•'"^ °' '^^^^'^ °' means ringing the 

^' f^eVJctS^r^^^^^^ 'T"" ^^"""""^ ^' ^'^^^"'^ '^•^^^^'"S -^^^"^ <^«t«^^i"es a computer usage 
th^ fohc 1 '^^'"'^^^ 3 counterbalance between the amount of decrease in the computer usage fee for 

TSZTni^lZZli:^^^ -^-"^ - ^'^^ -P-r usMr t'etb 

9. The distributed processing system according to claim 1 or 2. further comprfsing: 

specifying an execution time limit of a job loaded by a user of the computers- 

30 Snfnn tlT^^'r^""^ '"^ ^"'^ conditions of the computers and execution history data 

pertaining to the job processed by the computers, a completion time of the loaded job- and 



35 



40 



45 



50 



55 



13. The distributed Job processing method according to claim 11 or 1 2, further comprising the steps of: 

selecting from the execution history data a job analogous to the job loaded by the user- and 

an:?Csyb°"'''^'°"'"^°'^'°^'^^^ 

1 4. The distributed job processing method according to claim 11 or 1 2. further comprising the steps of: 

inpuning a predicted execution time of a Job loaded by the user- and 

predicting a completion time of a loaded job. by reference to the entered, predicted execution dme. 

15. The distributed job processing method according to claim 11 or 12. further comprising the step of: 

increasing or decreasing a computer usage fee per unit time for a loaded lob In accordance with « ohan««. in 
the pnorlty of the job when the prioHty of the loaded job has been changeJ^ rrpT/cJuX"^ 

16. The distributed job processing method according to claim 11 or 12. further comprising the step of: 
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17. The distributed job processing method according to claim 11 or 12, further comprising the step of: 

increasing a computer usage fee per unit time for the loaded job when priorities of other jobs are lowered in 
order to increase the priority of the loaded job in the step of changing the priority of a job. 

5 

18. The distributed job processing method according claim 1 7, further comprising the step of: 

determining a computer usage fee such that there is achieved a counterbalance between the amount of de- 
crease in the computer usage fee for the jobs whose priorities have been lowered and the amount of increase 
10 in the computer usage fee for the job whose priority has been increased. 

19. The distributed job processing method according to claim 11 or 12, further comprising the step of: 

providing the shortest predicted completion time of the job when the job is not expected to be completed within 
15 Si designated execution time limit even when the priority of the loaded job Is changed. 

20. The distributed job processing method according to claim 19, further comprising the step of: 

simultaneously providing the predicted shortest completion time of the job and a computer usage fee per unit 
20 time to be applied to the job. 

21. A recording program in which a distributed job processing method is performed, said distributed job processing 
method being applied to a plurality of computers linked together by way of a network, comprising the steps of: 

specifying an execution time limit of a job loaded by a user of the computers; 

predicting, from processing capacity and operating conditions of the computers and execution history data 
pertaining to the job processed by the computers, a completion time of the loaded job; and 
changing the priority of the job in accordance with the predicted completion time thereof such that the job is 
completed within the time limit. 

22. A recording medium in which a distributed job processing method is stored, said distributed job processing method 
being applied to a plurality of computers linked together by way of a network, comprising the steps of: 

specifying an execution time limit of a job loaded by a user of the computers; 
35 predicting, from processing capacity and operating conditions of the computers and execution history data 

pertaining to the job processed by the computers, a completion time of the loaded job; and 
changing the priority of the job in accordance with the predicted completion time thereof such that the job is 
completed within the time limit. 

40 



45 



50 



55 
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